Most of Lombok's better-quality accommodation can be found within the Senggigi strip to the north of the airport. The Gili Islands have become increasingly popular with the younger crowd and now offer a full range of accommodations. Kuta is popular with surfers and eco-travelers seeking the more serene, traditional village environment. The area around Sira and Medana on the north western coast near Tanjung has 4 resort style hotels. The main city of Mataram, on the other hand, has very little tourist oriented accommodation with a couple of larger full service hotels on offer. There a many smaller and lower priced hotels situated in the Cakranegara/Sweta area and others throughout the city.
Detailed information about accommodations in each of these respective areas can be found by following the destination links listed at the top of this page.
Be aware that if your hotel room is near a mosque your sleep may be interrupted by calls to worship for morning prayers.
villas
One accommodation option which is becoming more popular, emulating what has has happened on its sister island of Bali, is renting a private villa complete with staff. However not every place sold as a "villa" actually fits the bill. Prices vary widely: some operators claim to go as low as US$30/ night, but realistically you will be looking at upwards of US$200/night for anything with a decent location and a private pool. At the top of the price range rents can easily go to US$1,000/night or higher. Villas can be found in Senggigi, at Sire beach near Tanjung and, increasingly, the Gili Islands; see those articles for more detail.